Beyond the Expanders
نویسنده
چکیده
Expander graphs are widely used in communication problems and construction of error correcting codes. In such graphs, information gets through very quickly. Typically, it is not true for social or biological networks, though we may find a partition of the vertices such that the induced subgraphs on them and the bipartite subgraphs between any pair of them exhibit regular behavior of information flow within or between the vertex subsets. Implications between spectral and regularity properties are discussed.
منابع مشابه
Reconstructive Surgery of Extensive Face and Neck Burn Scars Using Tissue Expanders
BACKGROUND Neck reconstruction is considered as one of the most important surgeries in cosmetic and reconstructive surgery. The present study aimed to assess the results of reconstructive surgery of extensive face and neck burning scars using tissue expanders. METHODS This descriptive prospective study was conducted on 36 patients with extensive burning scars on the neck and face. Operatio...
متن کاملتحلیل فنی و اقتصادی کاربرد توربین انبساطی در سکوهای گازی ـ نفتی جهت تولید توان الکتریکی
Turbo expanders are rotary machines which recover energy by the expansion of gas or steam and the transference of it to electrical energy. In the past, these machines were used in reducing-pressure stations of power plants and of big cities. By the development of knowledge, the usage of turbo-expanders in other industries such as gas well has become possible. In this research, at first, the con...
متن کاملCharacterization of the Capsule Surrounding Smooth and Textured Tissue Expanders and Correlation with Contracture
Capsular contracture is a common complication after breast augmentation surgery. This study pathologically evaluated the soft-tissue response to surface modifications in both smooth and textured tissue expander prostheses. METHODS Smooth tissue expanders and textured tissue expanders in 5 cases each were used for breast reconstruction after mastectomy. Histological samples were harvested from...
متن کاملAn Explicit Construction of Quantum Expanders
Quantum expanders are a natural generalization of classical expanders. These objects were introduced and studied by [1, 3, 4]. In this note we show how to construct explicit, constant-degree quantum expanders. The construction is essentially the classical Zig-Zag expander construction of [5], applied to quantum expanders.
متن کامل3-Monotone Expanders
Expanders are classes of highly connected graphs that are of fundamental importance in graph theory, with numerous applications, especially in theoretical computer science [29]. While the literature contains various definitions of expanders, this paper focuses on bipartite expanders. For ∈ (0, 1], a bipartite graph G with bipartition V (G) = A ∪ B is a bipartite -expander if |A| = |B| and |N(S)...
متن کاملSecond Generation Self-Inflating Tissue Expanders: A Two-Year Experience
Background. Tissue expansion is a well-established surgical technique that produces an additional amount of normal skin to cover a defect. This technique is appealing because the skin quality and color are from the patient's own. The widely used injectable expanders are of great reliability but carry the disadvantage of being painful during injection and most of the time require multiple clinic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011